// 2025/9/25
// fibonacci数列

#include <iostream>
using namespace std;

int main() {
    int n; cin >> n;
    int f1 = 1, f2 = 1;
    while(f2 < n)
    {
        int tmp = f1;
        f1 = f2;
        f2 = tmp + f2;
    }
    int ans = min(f2 - n, n - f1);
    cout << ans << endl;
}
// 64 位输出请用 printf("%lld")